Muthoni wa Kirima sinh năm 1931, có bố mẹ làm việc tại một trang trại kiểu châu Âu ở khu vực trung tâm của Kenya. Cô hoạt động cách mạng khi cô còn là một cô gái, tiết kiệm tiền để tài trợ cho những chuyến du lịch ra nước ngoài của Jomo Kenyatta. Sau khi kết hôn với Tướng Mutungi, cô chuyển đến một khu bảo tồn làng dành cho người châu Phi ở Nyeri trước khi gia nhập Mau Mau.